Decision Theory Meets Linear Optimization Beyond Computation
نویسندگان
چکیده
The utility function u is then extended to a utility function G(u) on G(A)×Θ by assigning each pair (λ, θ) the expectation of the random variable uθ under the measure λ, i.e. Eλ [ uθ ] . Every pure action a ∈ A then can uniquely be identified with the Dirac-measure δa ∈ G(A) and we have u(a, θ) = G(u)(δa, θ) for all (a, θ) ∈ A × Θ. Further, also (1) can easily be extended to randomized actions by defining, for every λ ∈ G(A) fixed, G(u)λ(θ) := G(u)(λ, θ) for all θ ∈ Θ.
منابع مشابه
On near optimality of one-sample update for joint detection and estimation
Sequential hypothesis test and change-point detection when the distribution parameters 1 are unknown is a fundamental problem in statistics and machine learning. We show that for such 2 problems, detection procedures based on sequential likelihood ratios with simple one-sample update 3 estimates such as online mirror descent are nearly second-order optimal. This means that the upper 4 bound for...
متن کاملNearly second-order asymptotic optimality of sequential change-point detection with one-sample updates
Sequential hypothesis test and change-point detection when the distribution parameters are unknown is a fundamental problem in statistics and machine learning. We show that for such problems, detection procedures based on sequential likelihood ratios with simple one-sample update estimates such as online mirror descent are nearly second-order optimal. This means that the upper bound for the alg...
متن کاملProposing a linear model of energy hub operation using information gap decision theory
Energy hub is a concept relates various energy carriers which has been expanded in recent years. Operation of energy hub is often attended with uncertainties. Therefore, this paper presents a linear model based on information gap decision theory (IGDT) to solve the energy hub problem. This approach can consider plenty of uncertainties, simultaneously. Energy hub under study includes a combined ...
متن کاملLinear Programming 1
Linear programming has been a fundamental topic in the development of the computational sciences. The subject has its origins in the early work of L.B.J. Fourier on solving systems of linear inequalities, dating back to the 1820's. More recently, a healthy competition between the simplex and interior point methods has led to rapid improvements in the technologies of linear programming. This com...
متن کاملModelling Decision Problems Via Birkhoff Polyhedra
A compact formulation of the set of tours neither in a graph nor its complement is presented and illustrates a general methodology proposed for constructing polyhedral models of decision problems based upon permutations, projection and lifting techniques. Directed Hamilton tours on n vertex graphs are interpreted as (n-1)- permutations. Sets of extrema of Birkhoff polyhedra are mapped to tours ...
متن کامل